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BIHARMONIC FUNCTIONS ON GROUPS AND LIMIT THEOREMS 
FOR QUASIMORPHISMS ALONG RANDOM WALKS 

MICHAEL BJORKLUND AND TOBIAS HARTNICK 



Abstract. We show for very general classes of measures on locally compact second 
countable groups that every Borel measurable quasimorphism is at bounded distance 
from a quasi-biharmonic one. This allows us to deduce non-degenerate central limit the- 

^^ I orems and laws of the iterated logarithm for such quasimorphisms along regular random 

walks on topological groups using classical martingale limit theorems of Billingsley and 
Stout. For quasi-biharmonic quasimorphism on countable groups we also obtain integral 

P^ ' representations using martingale convergence. 

o 



1. Introduction 

1.1. Preliminaries. Throughout this article we denote by G a topological group and by 
/x a regular probability measure on G. We then refer to the pair {G, /i) as a measured 
f^ ■ group. A real-valued function on G is called a quasimorphism if the differential 

O' d^{g,h):=4>{gh)-4>{g)-ct>{h), 

o , 

ly-^ ! is bounded on G x G. In this case we denote by -D(0) := sup^^^j |^0(^, h)\ the defect of cj). 

O I In this article we will be interested in the behavior of quasimorphisms on measured 

groups along certain random walks. More precisely, let {Q, B, P) be a probability measure 

space, and {u)n a sequence of /i-distributed independent G-valued measurable maps on 

Q. We then define for all n > 1 a measurable map Zn by z„ := ojq- ■ -ujn-i and refer to 

r> I the sequence (zn) as a random walk on G with ^-distributed increments. We will then be 

c^ ■ concerned with the asymptotic distributional and almost sure behavior of the sequence 

{(j){zn)) for a /i-integrable quasimorphism on G. 

In order to state our main result, we introduce the following terminology and notations: 
We denote by /i*" the ra'th convolution of fi, and by G^ the closed semigroup generated 
by the support of fi. We say that n is symmetric if L^,fi = /i, where t is the involution of 
G given by L{g) = g~^. Moreover, if G is locally compact then /x is called spread out if 
some convolution power /x*" is non-singular with respect to the Haar measure on G. 
Given a /x-integrable quasimorphism we define its ^-distortion ifj,{4>) by the formula 

iJ(p) =limi /"^ci/i*". 
n n Ja 
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2 MICHAEL BJORKLUND AND TOBIAS HARTNICK 

We say that cf) is fi-tame if there is a constant C such that 

\<P{g)-ni^i<P)\<C, 

for /i*"-alniost every g and all n. In particular, if fi is symmetric, then i^{4>) = so that 
in this case is /i-tame if and only if it is yU*"-essentially bounded on G^ for all n. 

1.2. Statement of the main results. Let (G, fi) be a measured group, and suppose that 
(zn) is a random walk on G with //-distributed increments. A /x-measurable quasimorphism 
on G satisfies the central limit theorem with respect to /i if there exists a non-negative 
constant a, such that the sequence 



converges in the sense of distributions to a centered Gaussian probability distribution with 

variance o"^. We say that the central limit theorem is non- degenerate if a > 0. Moreover, 

if the limit superior 

—- (pjzn) - ni^{(t)) 
lim — ; , , = a > 0, 

n->oo y/n log log n 

holds almost everywhere, we say that (p satisfies the law of the iterated logarithm with 
respect to fi. We can now state the first version of our main theorem: 

Theorem 1.1. Let G be a locally compact second countable topological group, fi a spread- 
out probability measure on G and (f) a Borel measurable quasimorphism on G, which is 
square-integrable with respect to /i. Then (p satisfies the central limit theorem with respect 
to fi. The central limit theorem is non-degenerate if and only if (p is not fi-tame. In this 
case, (f) also satisfies the law of the iterated logarithm with respect to fi. 

We remark that the assumptions on fi and are very weak. For example, if fi has 
exponential moments, then every measurable quasimorphism will be /i-square-integrable 
so that the theorem applies. 

It is possible to extend Theorem 11.11 even further to arbitrary measured groups if one is 
willing to make additional assumptions concerning the model of set theory that one uses. 
For example, assuming the continuum hypothesis (CH), we can prove: 

Theorem 1.2 (CH). \j Let {G,fi) be a measured group and suppose that (p is a Borel 
measurable quasimorphism on G, which is square-integrable with respect to fi. If (p is 
not fi-tame, then it satisfies the non- degenerate central limit theorem and the law of the 
iterated logarithm with respect to the measure fi. 

In fact, it would suffice to assume Martin's axiom in descriptive set theory, which is 
weaker then (CH). However, we do not know how to prove Theorem 11.21 within ZFC. 



For the convenience of the reader not interested in this generahzation we have marked all results in 
this paper which depend on the continuum hypothesis by (CH). 
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1.3. General strategy. Let us call two quasimorphisms (j) and equivalent if their 
difference is uniformly bounded. The results we are interested in are invariant under 
replacing a quasimorphism by an equivalent one; in particular, ^^^(0) does not change 
upon changing (j) to an equivalent representative. Thus for the proofs of Theorem 1 1 . 1 1 and 
Theorem 11.21 it is convenient to work with a representative of the equivalence class of 0, 
which is adapted to the measure /x. The following definition makes this idea precise: 

Definition 1.3. Let {G, /i) be a measured group. Let (G, /i) be a measured group. A real- 
valued function on G is quasi-right-harmonic with respect to /i if it is Borel measurable 
and integrable with respect to the measure /z and there is a constant £ such that 

4>{gh) di2{h) = ^{g) + e, 

G 

for all g. li i = 0, we say that (p is right-harmonic. There is also an obvious 'left'-notion 
of quasi-harmonicity which we will adapt, and we say that is quasi-biharmonic with 
respect to fi if it is both quasi-left- and quasi-right-harmonic with respect to /i. 

Under the assumptions of Theorem ll.il (or Theorem 11.21 and (CH)) we are able to es- 
tablish the existence of a /x-quasi-biinvariant quasimorphism equivalent to 0. In the 
situation of Theorem 11.11 it is even unique up to a constant, and assuming (CH) it can be 
chosen universally measurable. 

From the existence of one deduces immediately that for a random walk {zn) on G with 
/x-distributed increments the sequence {(p{zn) — nifj^^cj))) can be uniformly approximated 
by a cocycle martingale. Our square-integrality assumption on implies that this cocycle 
martingale can be chosen square-integrable as well. Then our results follow from the 
fundamental works of Billingsley and Stout on square-integrable cocycle martingales. 

1.4. Integral Representations. Assume now that the measured group {G,fi) in ques- 
tion is countable (and the topology on G is the discrete one). Then, by the results 
established in the proof of the two main theorems, every quasimorphism on G is at 
bounded distance to a unique /x-quasi-biharmonic quasimorphism subject to the nor- 
malization 0(e) = 0, and this can be shown without invoking (CH). If we assume that 
is cohomologically non-trivial, i.e. not at bounded distance from a homomorphisms, then 
we can establish an integral representation theorem for 0: 

Theorem 1.4. Let {G,fi) be a countable measured group, a cohomologically non-trivial 
quasimorphism on G and as above. Then there exists a non-atomic G- quasi-invariant 
Lebesgue space {X, u) and an additive cocycle a : G x X — > M such that 

Jx 
A more precise version of this theorem will be proved in Proposition 14.21 below. 
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1.5. Connection to existing work. The ideas developed in the present paper allow 
for a short proof of an (unpublished) conjecture of Calegari on central limit theorems for 
quasimorphisms along random walks on countable groups. Partial results in this direc- 
tion, complemented with a wide range of applications, can be found in a recent preprint 
|CaMalO"] by Calegari and Maher, which is heavily inspired by an earlier paper [CaFulOJ 
by Calegari and Fujiwara. We also mention the works of Horsham |Hor08] and Horsham- 
Sharp [HoShOQ] where more precise limit theorems are established for quasimorphisms 
along (not necessarily independent) random walks on free groups and certain surface 
groups. 

The results on integral representations of quasimorphisms are inspired from the work 
of Picaud in [Pic97j . In trying to extend his results to more general groups, we came 
up with the idea to study quasimorphisms along random trajectories. These attempts 
ultimately triggered most of the results in this paper. 

1.6. Outline of the paper. The paper is organized as follows. We start in Section [2] 
by providing the existence of a suitable quasi-biharmonic quasimorphisms equivalent to 
a given one under the assumptions of either Theorem 11.11 of Theorem 11.21 In the former 
case, the existence is established using a standard Banach limit argument going back to 
Burger and Monod |BuMo99] . In the latter case we make use of measure-linear means. A 
beautiful construction of such means assuming (CH) was provided by Mokobodzki; since 
there are few accessible accounts of Mokobodzki's construction, we explain the necessary 
details in an appendix, expanding the classical presentation in |Mey73| . In Section 12] we 
provide the proofs of Theorem 11.11 and Theorem 11.21 by reduction to the case of cocycle 
martingales, for which a quite satisfactory central limit theory is known. Finally, Section 
Hlis devoted to establish the integral representation result stated in Theorem II. 41 and some 
variants thereof. 

Acknowledgements. We thank ETH Ziirich, Hebrew University and Technion for hos- 
pitality during the preparations of this article, and Uri Bader, Marc Burger, Danny Cale- 
gari, Albert Fisher, Matt Foreman, Nicolas Monod, Amos Nevo, Jean-Claude Picaud, 
Jean-Paul Thouvenot and Benji Weiss for many stimulating discussions on the subject of 
this article. T. H. was partially supported by SNF grant PP002-102765. 

2. QUASI-BIHARMONIC REPRESENTATIONS OF QUASIMORPHISMS 

We now aim to construct quasi-biharmonic quasimorphisms equivalent to a given quasi- 
morphism. Our first observation concerns the possible values of the additive constant 
implicit in the term quasi-biharmonic: 

Lemma 2.1. Let {G,fi) be a measured group, and suppose that is quasi-right-harmonic 
quasimorphism with respect to /i. Then, 

4>{gh)dfi{h) = ^{g) + i^{4>), 

G 

for all g E G, where i^ is the fi- distortion of (p. 
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Proof. We can without loss of generality assume that (f){e) = 0. Hence, for all n, we have 

(f){h)dfi*''{h) =ni, 



'G 

which immediately gives the result. D 

We can now prove the desired existence result in the situation of Theorem 11.21 For 
this we use the existence of measure-linear means (due to Mokobodzki), as explained in 
detail in the appendix of this paper. As far as the statement of the present proposition 
is concerned we recall that given a measurable space {Y, B) a subset A C y is called 
universally measurable if it is measurable with respect to every complete finite measure 
on the B. If (Z, C) is another measurable space, we say that a map / : F — t- Z is univer- 
sally measurable if the pre-image of every universally measurable set in Z is universally 
measurable in Y . For a more detailed discussion of these terms we refer the reader to the 
appendix. 

Proposition 2.2 (CH). Let {G,fi) be a measured group, and a Borel measurable quasi- 
morphism, integrable with respect to fi. Then there is a universally measurable quasimor- 
phism (f), which is equivalent to (p, and quasi- biharmonic with respect to /i, i.e. 



<P{gk) dfiik) = / (l)ikg) dfiik) = <P{g) + £^(0), 

G JG 

where ^^(0) is the ^-invariant of (p. 

Proof. Recall that the homogeneous representative of is given by 

n^foo 77, 

Since is assumed to be Borel measurable, and multiplication is a continuous operation, 
we see that the functions g i— ;■ 0(5'") are Borel measurable for all n. Since is the 
pointwise limit of a sequence of Borel measurable functions, it is itself Borel measurable. 
By assumption, the measure /i is a regular Borel probability measure on G, and thus the 
functions 



(f)ni9u92)= / d(t){gi,g2h)dii*''{h), 

JG 

are all Borel measurable, and uniformly bounded in absolute value by the defect D{(f)). 
Moreover, every section g H- (pnig, k), for fixed A; G G, is Borel measurable and uniformly 
bounded on G for all n. Thus, the conditions in Proposition lA.ll are satisfied, and the 
function 

0(^) := 0(^) + / M9, e) dm{n), 

Jn 

is well-defined and universally measurable on G. Moreover, it is equivalent to and hence 
to 0. We claim that is the quasi-biharmonic function we are looking for. To verify this. 
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we first observe that Proposition lA. 1 1 applied to the probabihty measures 5g x /x, for g E G, 
yields the identity 



(l)ni9i,92)dm{n)jd{SgXij,){gi,g2)= / ( / (j)nig,h) diJ,{h)j dm{n). 

iGxG ^ JN ' Jn ^ Jg ' 

Since, 

' 0„(^, h) d^x{h) =11 {i{ghk) - i{hk) - ^{g)) d^i*^{k) dfi{h) 
G Jg Jg 



G 



{l{gh)-m-m)d^^*^''^'\h) 



= <f>n+i{9,e), 
for all n, we note that by the shift-invariance of m, 



(j)n{g,h) dm{n) ] dfi{h) = / (f)n{g,e) dm{n). 
'G '-Jn ^ Jn 

Moreover, the identity 

(f)nigk, e) = ^n{g, k) + (f)„{k, e) - 0(/i;) - (}){gk) 
holds for all g,k E G and n, which readily implies that 

^{gk) dii{k) = 4){g) + / 0(A;) dii{k), \J g e G. 
G Jg 



By Lemma [2. 11 we can now conclude that 

0(fc)rf/i(A;)=£^(0). 



'G 

Since (pigh) = (j){hg) for all h,g E G, the proof of the quasi-left-harmonicity of (p boils 
down to establishing the identity, 

(j)n{k, g) dm{n) ] d^{k) = if,{(j)) - / 0(/i;) dfi{k), 

'G "-JN ^ JG 

for all g E G. To do this, we first notice that 

lim - [ 4>{gh)dfi*''{h) = iJ(t)) 

n-5>oo n Jq 

for a\\ g E G. Hence, for fixed g E G, 

Mk,g)dm{n))d^i{k) = [ (i^;^^'\g,^) - i;{g,^) - [ m dfi{k)) dm{n) 



lim - / ^{gh)dfj.*''{h) - [ ^{k)dfi{k), 

n^oo n Jg Jq 



'G JG 

by the definition of m, where 



r,{gA):= I ^{gh)d^i*-{h), gEG. 

JG 
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Indeed, the expression 

[ {i^^^'\gA)-i;{gA))dm{n) 

is sandwiched between the hmit inferior and hmit superior of the sequence 

1 " 

fc=i 

which is in fact convergent, with the hmit 

i^{<P) = Urn - [ ${gh) dfi*''{h), Wg G G, 

which proves the existence of 0. D 

In order to establish a corresponding result in the situation of Theorem II .21 we follow an 
argument going back to |BuMo99] in the case of a countable discrete group with symmetric 
measure. (The fact that this argument applies in our setting was kindly pointed out to 
us by Nicolas Monod.) We remind the reader that if /x is a spread-out regular probability 
measure on a locally-compact second countable topological group G and the equation 
ip * H = ip admits an almost everywhere defined Haar measurable solution, which is 
assumed to be bounded on compact subsets of the group, then an everywhere defined 
continuous solution ip' can be found in the same Haar class as ip (see e.g. |Aze70] ). The 
same arguments carry over to the quasi-harmonic case. 

Proposition 2.3. Suppose that fi is a spread-out probability measure on G, and (p is a 
Borel measurable quasimorphism, which is fi-integrable with respect to fi. Then there is a 
unique continuous quasimorphism cj), which is quasi-biharmonic with respect to fj,, satisfies 
0(e) = and is equivalent to (p. 

Proof. As far as existence of is concerned, large parts of the proof are analogous to the 
proof of Proposition 12. 2[ thus we will only highlight those steps which are used to circum- 
vent the use of Mokobodzki means. In complete analogy with the proof of Proposition 
12.21 we define the sequence 

M9)-= [ d${g,h)dfi*''{h), 
Jg 

for n > 1. The functions {ipk) are uniformly bounded in the L°°(G', m)-norm, so by 

Komlos' theorem [Kom67j there is a subsequence (n^) such that the limit 

fc=l '^ jr-=0 

exists on a ?72,-conull subset F C G, so — is a well-defined element in L'^{G,m). 
Moreover, by the same arguments as in the proof of Proposition [2?2l we see that satisfies 
the convolution equations, 

(j) * fX = fJ. * (j) = 0-h^^(0) 
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m-almost everywhere. Thus, by the remark preceding the proof, as (f) is clearly bounded 
on compact subsets of G, it admits a continuous representative (with respect to m) which 
is also a quasimorphism. 

For the uniqueness part, we owe the following beautiful argument to Uri Bader: Suppose 
that 0, 0' are two representatives and consider / := — 0'. Then / is /i-biharmonic and 
uniformly bounded, i.e. / G L°°(r)^^'^. However, if we denote by {d^G^v) the Poisson 
boundary of the measured group (G, /i) (see e.g. |KaVe83j ) and by H^^^{G x G) the space 
of harmonic functions on the measured group {G x G, ^ x n) then we have 



L°°(G')^^'^ = {L^{G X GfY''^' = {L°°{G x G)^'^^)^ 



H^.,iG X Gf = L^{d,G X d,Gf 



where in the last step we used double ergodicity of the G-action on the Poisson boundary 
(see e.g. |Kai03j ). We deduce that / is constant; then /(O) = yields = 0'. D 

3. COCYCLE MARTINGALES AND THE PROOFS OF THE MAIN THEOREMS 

Throughout this section we use the following notations: Let (G, /i) be a measured group, 
and {uJn) a bi-infinite sequence of independent and //-distributed G-valued measurable 
maps, defined on a common probability measure space (f2,i3, P^), which we assume is 
equipped with an ergodic Z-action r with the property that Un = uq o r"' for all n. We 
stress that any sequence of independent and /i-distributed random variables admits such a 
representation. For n > 1, we define the corresponding random walk hj Zn = ouq ■ ■ ■ w^-i, 
and for m < n we denote by B^ the cr-algebra generated by the maps {um ■ ■ ■ w„_i}. 

Definition 3.1. A sequence of real-valued measurable maps (p„) on Q such that p„ is 
S^-measurable for a fixed m and all ra > rra, and 

E[Pn+i I -BJ = Pn, \ln>m 

is called a martingale with respect to {B"^). We say that (p„) is centered if j^pmdF^ = 0. 
We say that a sequence (?7„) of real- valued measurable maps on ^2 is a cocycle for r if 

T]n+m = Vn + T^^Vn, Vm, n > 0, 

and if {rjn) in addition is a martingale with respect to some filtration (S^) of B, we say 
that [rjn) is a cocycle martingale. If rjo is not constant almost everywhere, the cocycle 
martingale is non-degenerate. 

The asymptotic almost sure and distributional behaviors of cocycle martingales have 
been extensively studied in the literature. In order to be able to apply these results in 
our context, we establish the following approximation result: 

Proposition 3.2 (CH). Let (G, p) be a measured group, and suppose that (z„) is a random 
walk on G with fi- distributed increments. For any Borel measurable square-integrable 
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quasimorphism (j), there is a square-integrable and centered cocycle martingale (pn) with 
respect to the a-algebra filtration [B"^^) such that 

sup ||0(2;„) - n£^(0) - Pnlloo < 3L'(0), 

n 

Moreover, the cocycle martingale {pn) is non- degenerate if and only if (j) is not p-tame. 

Alternatively, we have the following version of the proposition which holds within ZFC: 

Proposition 3.3. Let G be a locally compact second countable topological group and p a 
spread-out regular probability measure on G. Suppose that (zn) is a random walk on G 
with p-distributed increments. For any Borel measurable square-integrable quasimorphism 
(j), there is a square-integrable and centered cocycle martingale (pn) with respect to the a- 
algebra filtration {B"i^) such that 

sup ||0(2„) - n£^(0) - Pnlloo < 3D(0), 
n 

Moreover, the cocycle martingale (pn) is non- degenerate if and only if (p is not p-tame. 

Proof of Proposition \3.2\ and Proposition \3.3[ Appealing either to Proposition 12.21 or to 
Proposition 12.31 we find a quasi-biharmonic quasimorphism equivalent to 0. Now for 
every g E G the function ipg{h) = 4>{hg) — (pih) is bounded and left-harmonic with respect 
to p. For any u = (a;„) G fl, we define the sequence 

By the left-harmonicity of ipg, the sequence ^^ := ipz^ilk) is a bounded martingale with 
respect to the cr-algebra filtration (-6"^), for every fixed n. Thus, by the martingale 
convergence theorem, the limit 

r]n = lim ( 0(gfc Zn) - (t>{qk) ) 

exists on a conuU subset Q' C i7, which we can take to be independent of n. We claim 
that the sequence {r]n) is a cocycle with respect to the shift-action on Q, i.e. 

for all m,n > 0, where r denotes the shift action on Q. To check this, we notice that 

r]n{T'^Uj) = lim (0(a;_(fc_„,)- --W-iWo-- -Wm-lWrn-'-Wn+m-l) - 
k-^oo 

— (j){uj^(^k-m) ■ ■ ■ l^-ll^o ■ ■ ■ Wm-l) ) 

= lim ( (pyUJ^k ■ ■ ■ ^-l^o ■ ■ ■ ^m-l^m ■ ■ ■ ^n+m-l) ~ 
fc— !>oo 

= rin+m{u;) -r]m{oj), 
for all m, n > 0, and hence rjn = X]fc=o '^''Vi fo^ ^-^ '^^ I^ particular, 

dn = Vn+l -Vn = t""??!. 
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SO 



Jg 

almost everywhere, by the quasi-right-harmonicity of (p. We conclude that Pn = Vn ~- 
n£f^{(j)) is a centered cocycle martingale, which is clearly square-integrable with respect to 
the induced Bernoulli measure P^ on f2. 

To prove the claim about the non- degeneracy of (p„), we note that pi is almost every- 
where zero on Q if and only if 

almost everywhere on Q and for all m. Since is on a uniformly bounded distance from 
0, this condition implies that 

\<Pig)-ni,{cP)\<3D{<P), 

for /i*™'-almost every g and all m, which means that is /i-tame. Conversely, if is 
/i-tame, then clearly p is zero almost everywhere, which proves the claim. D 

Using either Proposition [3]3]or Proposition l3.2l we can now reduce the proofs of Theorem 
11.11 and Theorem 11.21 to two fundamental results in the theory of cocycle martingales. 

Proof of Theorem \l.l\ and Theorem \1.2[ If is p-tame, then the distribution of {4>{zn) — 
nifj,{(j))) is contained in a fixed bounded subset of R for all n, and thus the central limit 
theorem holds with cr = 0. Now assume that is not /i-tame. Then, by Proposition 
13.31 or Proposition 13.21 there is a centered non-degenerate cocycle martingale (p° ) on a 
uniformly bounded distance away from 0(2;„) ~ ni^{(j)). 

A theorem of Billingsley [BilGlj asserts that a centered cocycle martingale (p^) on 
(fi, B, P^) with a = llpolh < oo satisfies a central limit theorem, i.e. the sequence (pn/y/n) 
converges in the sense of distributions to a centered Gaussian distribution with variance 
a, and if (p„) is non-degenerate then a > 0. Assuming the same conditions. Stout [Sto70] 
later proved that the iterated law of the logarithm holds too, i.e. there is a conuU subset 
Q' C Q such that 

n y/n log log n 
for all u & Q'. Applying these two results to the cocycle martingale (p°) above, we obtain 
the desired conclusion for 0. D 

4. QUASIMORPHISMS ON COUNTABLE GROUPS AND INTEGRAL REPRESENTATIONS 

In this section we focus on the special case of quasimorphisms on discrete measured 
groups; in order to avoid the use of the continuum hypothesis we assume that the group in 
question is countable. Thus let G be a countable group, p a regular probability measure 
(which is automatically spread-out) and a p-integrable quasimorphim on G. For tech- 
nical reasons we will always assume that the support p generates G as a semigroup. By 
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Proposition 12.31 there then exists a unique /x-quasi-biharmonic quasimorphism (f) equiva- 
lent to with 0(e) = 0. We want to write as an integral over some special cocycle on a 
non-atomic Lebesgue space. The precise type of cocycle we have in mind is described in 
the following definition: 

Definition 4.1. Let (X, z/) be a G-space, i.e. a probability measure space equipped 
with a measurable action of G. We say that (X, v) is quasi-invariant if the action of G 
preserves the measure class of v, i.e. if g.^v is equivalent to v for all g. A i/-measurable 
map a : G X X — )■ M is called a cocycle on (X, v) if 

a{.9h, i) = a{g, h^) + a{h, 0, 

for all g,h E G and ^ E X. Given a quasimorphism on G and a cocycle a : G x X -^ M., 
we call a a cocycle representative of if there is a constant such that 

\\<t>{9) -a{9r)\\L^{x,u) < C, 
for all g e G. 

Note that ifaiGxX— i-Misa cocycle representative of some quasimorphism 0, then 
4>^{g) := a{g,C,) is a quasimorphism on G, equivalent to 0, for //-almost all ^ G X, hence 
the name. 

Now that we have clarified our notion of cocycle let us turn to the measure spaces that 
we are going to use: Furstenberg |Fur63] constructed, for any countable measured group 
{G,fi), a quasi- invariant G-space (9^G, z/), called the Poisson boundary of {G,fi), where 
z/ satisfies that convolution equation, 

for all -0 G L°°{d^G, z/), and the map 

i^^k9)= [ ^(^OMO 

Jd^^G 

is an isometry between L°°((9^G, z/) and the space of bounded harmonic functions on G. 
Since every quasimorphism on an amenable group is trivial in the sense that it is at 
bounded distance from a homomorphism (see e.g. |Cal09] ) and we are mainly interested 
in non-trivial quasimorpisms here, there is no loss of generality in assuming G to be non- 
amenable. In this case {d^G, z/) is indeed a non-atomic Lebesgue space (see e.g. |Fur63j ) . 
and we will realize our quasimorphism on this space: 

Proposition 4.2. Let (G,/i) be a countable measured group, and a quasimorphism on 
G, integrable with respect to /x. Denote by the unique fi- quasi- biharmonic quasimorphism 
with 0(e) = equivalent to and by {d^G,u) be the Poisson boundary of (G,^). Then 
there exists a cocycle a : G x d^G — ?■ M with the following properties: 

(i) a is a cocycle representative for (and hence also for cj)). 
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(ii) The quasimorphism cf) admits the integral representation 



JduG 



(iii) For u-almost every ^ G df^G the map g i— )■ a{g,C,) is quasi-left-harmonic with 
respect to fi. 

Proof. The function a{g, h) = (plgh) — (j){h) is right-harmonic with respect to fi in the 
second variable, for fixed g, and uniformly bounded by (f){g) + D{(f)). Thus, for every 
g E G, there is a conull set Yg C S^G, and a measurable function a{g,-) : Yg ^ M such 
that 



Jg 



In particular, by letting h = e, we conclude that (f){g) = Jq ^a{g,^) du^^). Since G is 
countable, we can without loss of generality assume that a is defined on the set Y' = HgYg. 
Since (j) is quasi-biharmonic, it is clear that a(-,0 is quasi- left-harmonic for all C, G Y', so 
it suffices to establish the cocycle property for a on some conull subset of S^G. To prove 
this, we argue as follows. For any triple g,h,k E G, we have 

^(ghk) - 4>{hk) = 4>{ghk) - 4>{hk) + 4>{hk) - 4>{k), 

and hence, 



a{gh,ki)dp{i)= I a{g,hk^) di^{^) + / a{h,k^) diy{^). 
a^G Jdf,G Jd^G 

For a fixed pair g,h E G, we define the following bounded and measurable functions on 
the Poisson boundary d^G, 

aoiO '■= '^{gh, and ai{0 := a{g,h^) + a{h,^). 
By the earlier equality, we see that 

[ aomdu{0= [ «i(A;OMO Wked.G, 

Jd^G Jd^G 

and both sides define left-harmonic bounded functions on G. Since the Poisson boundary 
representation of left-harmonic functions is unique, we conclude that a^ = ai are equal 
on a z/-conull subset Y of d^G, which can be taken to be G-invariant and independent of 
g,h E G and contained in Y' . The equality Oq = ai on y amounts exactly to say that a 
is a cocycle defined on Y . Since Y is G-invariant we can extend a to a cocycle on 9^G 
by defining it to be zero on y^. D 

Note that Theorem 11.41 is contained in Proposition 14. 2[ 

Now that we have established an integral representation for the /i-quasi-biharmonic 
representative of a given equivalence class of a quasimorphism 0, we would also establish 
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such an integral representation for the homogeneous representative cj) of this equivalence 
class. We recall that the latter is given by the formula 

0(^):=lim^^, geG. 
n n 

It turns out that we can construct an integral representation for from our integral rep- 
resentation for (j). This construction has the following remarkable property: If a denotes 
the cocycle used for the representation of 0, then there exists an integral kernel for cf) of 
the form a ■ a, where a : G x X — )■ M is some measurable function which does not depend 
on (j). More explicitly: 

Proposition 4.3. For any countable group G and quasi-invariant G-space (X, z/), there 
is a measurable map a : G x X — > M with the property that for any quasimorphism (j) on 
the group G and any cocycle representative a of (p on {X, u), we have the identity, 



'x 



where denotes the homogenization of (p. 



Proof. Since u is quasi-invariant under the action by the countable group G, the (multi- 
plicative) Radon-Nikodyn cocycle, defined by 

au 

is well-defined on a z/-conull subset X' C X for all g E G. For a fixed g, we consider the 
sequence {pig"", ■) of measurable functions on X. We note that \\p{g'', ■)\\i < 1 for all n 
and g, so we can apply Komlos' theorem [Kom67] . and find a subsequence (n^), which 
may depend on g, such that the limit, 

-. N-l Uk 

k=i " j=i 

exists in L^{X, v) and on a conull subset of X' . We claim that a is the sought after kernel. 
To prove this, let o; be a cocycle representative of a quasimorphism on (X, z/), and note 
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that 



N-1 -, nfe 



X 






, 1 i^' ■#■(»"'; 

lim — 



N N ^-^ Uk 



k=l 



where the last equahty is justified by the fact that there is a constant C such that the 
essential supremum of \a{g,^) — (f>{g)\ is bounded by C for all g E G. Since the Cesaro 
average of a convergent sequence is convergent with the same limit, we can identify the 
limit with (^{g). Finally, since G is countable, the procedure above can be repeated for 
every fixed choice oi g, to the effect that a is defined on a common z/-conull subset of the 
measure space (X, z/). D 

It would be interesting to gain a better understanding of a from a cohomological point 
of view. 

Finally, we note that the (mean) quasi-harmonicity of cocycle representatives for a 
given measure yU on G is immediate if the G-space (X, u) is /i-stationary, i.e. if u satisfies. 




^{gOdf,{g)du{0= / ^iOMO, 

'GJX Jx 

for all ip G L°°(X, u). Indeed, let a be a cocycle on (X, z/), and define (t){g) := J^ a{g, S,) du{^) 
for g E G. Then, 

(p{hg)du{h) = a{hg,^)dfi{h)du{^) 

G Jg Jx 

a{h,^)dfi{h)du{^)+ / / a{g,h^) dfj.{h)du{^) 
'GJX JgJx 

for all g E G, where £ is a constant, i.e. is quasi-left-harmonic with respect to fi. In 
particular, if a is a cocycle representative for a quasimorphism on (X, u), we conclude 
that 

W)= [ [ aig,Odu{Odfi{g). 
Jg Jx 
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Moreover, if is square-integrable with respect to fi, a simple argument gives 

a'= [ [{a{g,0-W)?M0M9), 



jg Jx 
where a^ is the variance in Theorem 11.21 

Appendix A. Strongly affine maps and Mokobodski means 

This section is devoted to the construction of Mokobodzki means, a special class of 
invariant means on N (or any amenable semigroup), which are universally measurable and 
satisfy an analogue of Lebesgue's dominated convergence theorem for uniformly bounded 
sequences of measurable functions. We stress that the construction can only be made 
within certain extensions of ZFC, e.g. under the assumption on the Continuum Hypothesis 
|Mey73| or under the (weaker) assumption of Martin's axiom [Nor 76] . It has recently 
been proved [LarlO] that Mokobodzki means do not exist if the Continuum Hypothesis is 
discarded and replaced by the Filter Dichotomy. The exposition given here is expanded 
from the classical source |Mey73| . 

Let (Y, B) be a measurable space. A set A C F is universally measurable if it is 
measurable with respect to every complete finite measure on the B. If {Z,C) is another 
measurable space, we say that a map / : F — )■ Z is universally measurable if the pre-image 
of every universally measurable set in Z is universally measurable in Y. We denote by B* 
the (T-algebra of all universally measurable sets in {Y, B). 

Let ii^ be a locally convex and separable topological vector space, and K a compact 
and convex metrizable subset of E. We denote by C~^{K) the set of convex functions 
on K, which are bounded from below and equal to the limit of a decreasing sequence of 
convex lower semi continuous functions, and we define C~{K) := —C^{K). We say that 
a real-valued function -u on i^ is strongly convex if it is universally measurable, bounded 
from below, and if for all x & K and all probability measures u on K with barycenter x, 
we have 

u{x) < / u{y)du{y). 
Jk 
Similarly, a real-valued function f on i^ is strongly concave if —v is strongly convex, and 
strongly affine if it is both strongly convex and concave. 

The goal of this appendix is to prove the following beautiful result by Mokobodzki 

Proposition A.l (CH). There is an invariant mean m on N with the property that 
whenever {Vt, B) is a measurable space, and (ipn) o, uniformly bounded sequence of B- 
measurable functions on Q, the function 



ifj* := / ipn dm{n) 

is B* -measurable and moreover, the equality 

ip* d\= / ( ipndX) dm{n) 
n Jn ^ Jn ' 
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holds for every probability measure A on {Q, B). 

We need the following two lemmata. 

Lemma A. 2. Suppose that u G C~{K) and v G C^{K) with u < v on K are given. Then, 
for any probability measure v on K , there are u' G C~{K) and v' G C^{K) such that the 
inequalities u < u' < v' < v hold and the equality u' = v' holds almost everywhere on K 
with respect to v. 

Proof. By the definition of the class C^{K), there is is a decreasing sequence (f„) of 
convex lower semicontinuous functions, which we can assume is bounded from below, 
such that V = inf„t>„. Similarly, there is an increasing sequence (m„) of concave upper 
semicontinuous functions, bounded from above, such that u = sup„-u„. Define 

u^ = Un and V^ = Vn + -, 

n n 

and note that by the Hahn-Banach theorem, the set L„ of continuous and affine maps on 
K which are sandwiched between u'^ and v'^ is non-empty for all n. Since both u'^ and 
v'^ are bounded functions on K, the weak closure L„ of L„ in V" [K, v) is compact for 
all n. Moreover, the family (L„) is a nested sequence of pre-compact and convex subsets 
of L^{K,u), so we conclude that the countable intersection n„L„ contains at least one 
element, which we denote by w' . By the Banach-Saks theorem, we can choose a sequence 
(wfc) with Wk G L„j., for some sequence (n^), such that w^. — > w' in the norm topology of 
L}{K,n) and moreover, \\Wk — w'||i < 2~*^. By a standard application of Borel-Cantelli's 
lemma, the sequence {wk) converges to w' on a conuU subset K' of K, so we may define 
the functions 

u' = \iminiwk and f' = limsupwfc. 

k k 

By construction, we have the inequalities u < u' < v' <v on K, and u' = v' on K'. D 

The second lemma uses the Continuum Hypothesis. Before we state and prove the 
lemma, we recall some basic notions from set theory. The set of countable ordinals {Q, <) 
is the unique (up to order isomorphism) well-ordered uncountable set with the property 
that the sets 

n^:= {y en\y <x} 

are countable, for all x & Q. We stress that the construction of {fi, <) only depends on 
the Axiom of Choice. The cardinality of fi is Ki, so by the Continuum Hypothesis there 
is a set-theoretic bijection between Q and the real line. 

Lemma A. 3 (CH). Suppose that u G C~{K) and v G C~^{K) with u < v on K are given. 
Then there is a strongly affine map w on K which satisfies u < w < v. 

Proof. Since the set of all probability measures on K has the same cardinality as the real 
line (unless K consists of one point, in which case the lemma is trivial), we can index this 
set by the countable ordinals, i.e. M^{K) = (z/a)agn- By a transfinite recursion of Lemma 
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IA.2[ we produce a decreasing sequence (f^) of elements in C'^lK), and an increasing family 
(ua) of elements in C~{K), such that 

and Ua = Va z/Q,-almost everywhere. Since all probability measures on K occurs in the 
enumeration, we have iniaVa = sup^Mq,. We denote this function by w. As we have 
w = Ua = Va on a i^Q,-conull subset of K, the function w is universally measurable, and it 
is clearly bounded. 

The barycenter property is easily verified using the following simple trick. Let u be 
a probability measure on K with barycenter x. Then there is a countable ordinal a 
with i/q, = (i/ + 5^.)/2. As ti; is z/Q,-almost everywhere equal to Ua, which is an upper 
semi continuous concave function, and also to Va, which is a lower semi continuous convex 
function, we have w{x) = Jj^w{y) du{y), and hence w is strongly affine. D 

We can now prove Proposition lA.ll 

Proof of Proposition \A.1\ Let K denote the unit ball in £°° (N) . We can without loss of 
generality assume that |^„| < 1 for all ra, so that the map tp := {ipn) is well-defined and 
S-measurable as a map of Vt into K. The functions 

m(x) := liminf — > x^ and i)(x) := limsup — > Xk 

n n ^-^ n n ^-^ 

k=\ k=\ 

clearly belongs to the classes C~{K) and C^{K) respectively, so by Lemma lA.Sj there is 
a strongly affine and shift-invariant map v^ow K which is sandwiched by u and v. Hence, 
the composition -i/^* := Jp^ ■?/'„ (irri(n) is universally measurable, which proves the first part 
of the proposition. 

Moreover, if A is a probability measure on fi, then the push-forward ^/'^.A is a probability 
measure on K^ so by the defining property of strongly affine maps, we have 



Xndv(\.{n)\ d'\l)^\{x) = \ [ \ x„ (i'?/'*A(x) j (im(n). 



which exactly translates to the equality asserted in the proposition. D 
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